package com.example.gtsp.hwdemo.util;

public class Febonc {
    public static long febonq(int n) {
        if (n == 0) {
            return 0;
        }else if(n == 1){
            return 1;
        }else{
            return febonq(n-1)+febonq(n-2);
        }
    }
    public static void main(String[] args) {
        String dogs[] =  {"Jimmy","Gougou","Doggy"};
        //System.out.println("new zilandnomo");
        for (int i = 0; i < 10; i++) {
            System.out.println("new n="+i+",feb = "+febonq(i));
        }
    }
}
